What is claimed is: 



11. A method of speculative execution, comprising:/ 

2 determining whether a mode is run-ahead execution or normal execution; 

3 and / 

4 upon a cache hit for a first cache line during run-ahead execution, setting a 

5 protection bit associated with the first cache line. 

1 2. The method as in claim 1, further comprising: 

2 upon a cache miss for a second cach^ine during run-ahead execution, 

3 evicting an unprotected cache Une. 

1 3. The method as in claim 2, further comprising: 

2 upon a cache miss for the secoM cache Une during run-ahead execution, 

3 replacing the evicted cache line with the second cache Une and 

4 setting a protection bu associated with the second cache Une. 

1 4. The method as in claim 1, iurther comprising: 

2 upon starting normal execution, clearing all protection bits. 

1 5. The method as in claim 1, further comprising: 

2 upon starting run-ahead execution, clearing all protection bits. 

1 6. A method of replax^ing cache lines during run-ahead execution, comprising: 

2 finding a potential victim in a cache; 

3 determining whether a protection bit is set for the potential victim; and 

4 evicting the potential victim only if the protection bit is clear. 

1 7. The methods as in claim 6, further comprising: 

2 allocating^ cache line into the cache to replace the potential victim; and 
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1 setting a protection bit associated with the allocated cache line. 

1 8. The method as in claim 7, further comprising: / 

2 switching to normal execution; / 

3 referencing the allocated cache line; and / 

|Sl^^ 4 clearing the protection bit associated with the al^cated cache Une. 

1 9. A method of accessing a cache, comprising: / 

2 determining whether a mode is run-ahead e^pcution or normal execution; 

3 and / 

4 upon a cache miss during run-ahead execution, replacing a first cache line 

5 only if a protection bit associatofl with the first cache line is clear. 

1 10. The method as in claim 9, fiirther comprising: 

2 upon a cache hit for a second each/ line during run-ahead execution, setting 

3 a protection bit associates with the second cache line. 

1 11. The method as in claim 9, farmer comprising: 

2 upon a cache hit for a secona cache line during normal execution, clearing a 

3 protection bit assooiated with the second cache line. 

1 12. A method of executingya software prefetching thread on a multithreaded 

2 processor, comprising: / 

3 executing a softwar/ prefetching thread concurrently with normal threads in 

4 a program/ 

5 setting protection bits during execution of the software prefetching thread 

6 whenever cache lines are allocated and whenever there is a cache hit, 

7 the protection bits protecting cache lines from premature eviction; 

8 and / 
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clearing protection bits during execution of the normal threads as cache lines 
allocated for the software prefetching thread are Referenced by the 
normal threads. 



13. The method as in claim 12, further comprising: 

clearing all protection bits when the software pre|fetching thread finishes 
executing. 



1 14. The method as in claim 12, fiirther comprising: 

2 spawning the sofl^vare prefetching thread for a predetermined section of 

3 code in the program. 



1 15. The method as in claim 14, ftirther 

2 providing code for a software prefe 

3 compiler. 



pnsmg: 

fching thread from an optimizing 



1 16. A processor, comprising: 

2 a cache having a plurality of cAche lines; 

3 a pliirality of registers to stope data for instructions to be executed by the 

4 processor; 

5 circuitry to load data fronV the cache to the plurality of registers; 

6 circuitry to prefetch dat^during speculative execution and to allocate cache 

7 lines to store the data; and 

8 a plurality of identifiers associated with each cache line, each identifier to 

9 indicate whe/her to protect an associated cache line from premature 

10 eviction. 



1 1 7. The processor a^in claim 16, wherein 

2 at least one of t|ie plurality of identifiers to indicate whether the associated 

3 cache line is still in use. 
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1 18. The processor as in claim 16, wherein 

2 at least one of the plurality of identifiers to indica/te whether the associated 

3 cache line was allocated during speculatpe execution and has yet to 
be touched during normal execution. 



2 
3 
4 
5 



19. The processor as in claim 15, the cache tur^ier compnsmg: 
a cache data memory; and 

a cache directory to determine hits or mioses and to store address tags of 
corresponding cache lines curr/ntly held in the cache data memory, 
the cache directory to store the identifiers. 



1 20. The processor as in claim 15, theycache further comprising: 

2 a cache controller to implemenya cache strategy for moving data into and 

3 out of the cache data memory and the cache directory, the cache 

4 controller to store the identifiers. 



1 21. A multiprocessor computer system, comprising: 

2 a plurality of processors; each one of the processors having prefetcher logic 

3 and being capable of speculative execution; 

4 at least one main memory; 

5 at least one communication device coupling the plurality of processors to the 

6 at least one main memory; 

7 a plurality of caches having a plurality of cache lines, each one of the 

8 plural^y of caches associated with one of the plurality of processors; 

9 and 

10 a protection bit associated with each of the cache lines in each of the 

1 1 plurality of caches, each protection bit to protect a cache line from 

12 premature eviction during speculative execution. 
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1 22. The multiprocessor computer system as in claim 2 1/ further comprising: 

2 control logic associated with the plurality of caches to manage the protection 

3 bits. / 

1 23. The multiprocessor computer system as in claim 22, further comprising: 

2 at least one cache controller associated with me plurality of caches; 

3 wherein the control logic resides in the at least one cache controller. 

1 24. The multiprocessor computer system as in claim 2 1 , further comprising: 

2 a plurality of tag arrays associated witlyeach cache; 

3 wherein the protection bits reside in each tag array associated with each 
1 cache. / 

1 25. A computer system , comprising: / 

2 a main memory; / 

3 a processor; / 

4 a bus to connect the main memory and the processor; 

5 a cache associated with the processor, the cache having a plurality of cache 

6 lines; and / 

7 a protection bit associates with each of the cache lines in each of the 

8 plurality of caches, each protection bit to protect a cache line from 

9 premature evict/ion during speculative execution. 

1 26. The computer system as in claim 25, wherein 

2 the cache is a leveyone (LI) cache. 

1 27. The computer system as in claim 26, wherein 

2 the level one (ill) cache is on the same chip die as the processor. 

1 28. The comput^ system as in claim 25, wherein 
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